﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Fibonacci_Sequence_Demo
{
    class Program
    {
        static long GetFS(long fsNum)
        {
            return fsNum <= 2 ? 1 : GetFS(fsNum - 1) + GetFS(fsNum - 2);
        }
        static void Main(string[] args)
        {
            Console.Write("请输入斐波那契数列的项数:  ");
            int fsNum = 0;
            int.TryParse(Console.ReadLine().Trim(), out fsNum);
            for (int i = 1; i <= fsNum; ++i)
            {
                 Console.Write(GetFS(i)+"    ");
            }
            Console.ReadKey();
        }
    }
}
